package com.example.leetcode.trainingcamp.week2.practice;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个头结点为 head 的非空单链表，返回链表的中间结点。
 *
 * <p>如果有两个中间结点，则返回第二个中间结点。
 */
public class Test876 {
      // 1 2 3 4 5                 1 2 3 4 5 6 7 8 9 10 11 12 13
    public ListNode middleNode(ListNode head) {
        List<ListNode> list = new ArrayList<>();
        while (head != null){
            list.add(head);
            head = head.next;
        }
        int len = list.size();
        return list.get(len/2);
    }
}
